import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 * @author LKQ
 * @date 2021/12/23 20:15
 * @description
 */
public class Solution {
    public static void main(String[] args) {

    }

    public boolean containsDuplicate(int[] nums) {
        // 第一种，先排序，再判断相邻两个元素是否相同
        Arrays.sort(nums);
        int n = nums.length;
        for (int i = 0; i < n - 1; i++) {
            if (nums[i] == nums[i + 1]) {
                return true;
            }
        }
        return false;
    }

    public boolean containsDuplicate1(int[] nums) {
        // 第二种，不排序，加入到hashSet中，无法加入则说明重复。
        Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;
    }


}
